Entanglement distribution by an arbitrarily inept delivery service 
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We consider the scenario where a company C manufactures in bulk pure entangled pairs of 
particles, each pair intended for a distinct pair of distant customers. Unfortunately, its delivery 
service is inept - the probability that any given customer pair receives its intended particles is 
S £ (0, 1), and the customers cannot detect whether an error has occurred. Remarkably, no matter 
how small S is, it is still possible for C to distribute entanglement by starting with non-maximally 
entangled pairs. We determine the maximum entanglement distributable for a given S, and also 
determine the ability of the parties to perform nonlocal tasks with the qubits they receive. 

PACS numbers: 03.67.Mn, 03.65.Ud, 42.50.Dv, 03.67.Pp 



I. INTRODUCTION 

Entanglement is an important resource in developing 
new quantum technologies. It is essential for many quan- 
tum information processing (QIP) tasks such as quantum 
computation, quantum teleportation and super-dense 
coding 0,0- At least for pure states and two parties, the 
mathematical characterization of entanglement is well es- 
tablished. However, it is only recently that researchers 
have begun to ask questions about constrained entangle- 
ment. That is, entanglement that seems to exist in a 
system according to our conventional description of its 
quantum states may not exist (or at least may be of a 
different nature) because of constraints that limit our 
ability to process the quantum information in the sys- 
tem. In the case that the constraint (cither fundamental 
or practical) can be expressed as a super-selection rule 
(SSR), the modification to our notions of entanglement 
are now well studied 0, S S S S @ . 

In this paper we consider a different sort of constraint 
that can be understood from the following scenario. A 
company C manufactures a pure entangled pair of parti- 
cles for a pair of customers, and delivers one particle to 
each customer. For reasons of economy it manufactures 
these particle pairs in bulk, and delivers to a large num- 
ber of customer pairs. Unfortunately, its delivery service 
is inept, meaning that the probability that any given cus- 
tomer pair receives particles that were manufactured as 
an entangled pair is S E (0, 1). Moreover, the customers 
cannot detect whether an error has occurred. For ex- 
ample, the particles may be indistinguishable. Thus the 
constraint is caused by a loss of classical information, as 
in Ref. Q (the differences with their situation will be ex- 
panded upon later). We prove the surprising result that, 
no matter how small the success probability S, C can 
still distribute entanglement. Wc also discuss how this 
scenario, although it might sound artificial, may actually 
be relevant to the production of entangled photon pairs. 

This paper is organized as follows. In Sec. II we 
present the scenario in more detail. We then prove in Sec. 
Ill that entanglement distribution is always possible, and 
follow this up by determining the optimal entanglement 



distribution protocol in Sec IV. Since distillation may not 
always be practical, in Sec. V we study the ability of the 
mixed-up states to demonstrate nonlocality without dis- 
tillation. Section VI concludes with a discussion of the 
practical implications of our theory in quantum optics 
and ensemble quantum information processing. 



II. SCENARIO 

We can now be more detailed about the scenario out- 
lined above. First, we assume that company C manufac- 
tures pure, identical, entangled pairs of qubits. Ideally, 
it delivers one qubit from each pair to remote customers, 
say, A\ in Albuquerque, Ai in Ajax, A3 in Athens etc., 
and the other qubit from each pair to their respective 
partners B\ in Belfast, B2 in Brisbane, B3 in Berlin etc. 
This is illustrated in Fig.^a), and would allow any pair 
of customers, Aj and Bi, to undertake nonlocal quantum 
information tasks such as teleportation [Toj or violating 
a Bell inequality [Tlj . 

Now we will define the success probability S of the ser- 
vice to be the probability that any pair (Aj, Bi) receives 
their intended qubits in a pure entangled state. We will 
assume that S is independent of i, and also that a failure 
(which occurs with probability 1 — S) means that one of 
Aj and Bi receive a qubit other than the one intended for 
them, so that the qubits are uncorrelated. For example, 
for three pairs of customers if S = 1/3 then a typical out- 
come would be the case shown in Fig. ^b), where only 
one successful delivery takes place. 

In this case illustrated in Fig. ^b), one pair of cus- 
tomers is still happy, as it knows it has received a pure 
entangled pair. But what if the customers know that the 
delivery service is inept, so that S < 1, but have no way 
of knowing whether they actually received their intended 
qubits? This is illustrated by Fig. (c) , where the cus- 
tomers know that S = 1/3 as in Fig. ^ (b) , but now all 
are unsure as to whether they have an entangled pair. 

Note that we need not assume that the qubits intended 
for the customers {Aj} are mixed up only amongst them- 
selves; they could be mixed up with the qubits for the 
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{Bi\. However, for simplicity, let us make that assump- 
tion. If, for the moment, we further assume that the 
delivery service is otherwise completely inept, so that for 
N pairs of customers S = 1/N, then our scenario is close 
to that considered by Eisert et al. (which was for- 
malized as a SW-SSR in Ref. 0). The key difference is 
that (in our language) Eisert et al. allow for all N of the 
AiS to get together to do joint operations on their qubits, 
and likewise the BiS. In our scenario this is inappropriate 
as the customers are distant from, and unaware of, each 
other. Thus, except between members of a pair, even 
classical communication is forbidden. 

The above considerations establish that in our sce- 
nario, each pair of customers can be treated indepen- 
dently of each other pair. Thus, to determine whether 
any entanglement has been delivered to a particular pair 
of customers, whom wc will call A and B, we consider 
their state of knowledge. Say the pure entangled states 
prepared by C are represented by pab- Then A and B 
know that they received this state with probability S and 
that they received uncorrclatcd qubits (derived by throw- 
ing away their entangled partner) with probability 1 — S. 
Thus, their state of knowledge is 

M[ P ab] = Spab + (1 - S)Tr B [pAB] ® Tr A [p AB ]. (2.1) 

Here is a nonlinear map that describes the mixing- 
up caused by the inept delivery service. Nonlinear maps 
of this sort, with S — 0, have been studied before as a 
"universal disentanglement machine" fl2T |. For a single 
system (as opposed to an ensemble of identical systems) 
this map is unphysical |l2j : physical universal disentan- 
glers which operate imperfectly or probabilistically have 
also been considered [l3j . 

Naively, we might expect that under almost complete 
mixing- up (that is, S <C 1) the customers would lose 
their entanglement. After all, how could two parties have 
nonlocal correlations if their subsystems almost certainly 
never interacted with each other in the past? Surpris- 
ingly, this is not the case, as we now show. 



III. ENTANGLEMENT DISTRIBUTION IS 
ALWAYS POSSIBLE 

To carry out many QIP tasks it is useful to work with 
maximally entangled states such as Bell pairs. However, 
Bell pairs have actually been found to be the most fragile 
states under the influence of certain types of noise [14| . 
This suggests that Bell states may be fragile under the 
influence of mixing-up as we have defined it. Therefore, 
to distribute entanglement when mixing up will occur, it 
may be more useful to prepare entangled states of the 
form pab = \i> a )(4>a\, where 
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FIG. 1: In (a) we have an ideal case where 5 = 1 and all the 
customers receive their intended qubits. Situation (b) would 
be typical if S — 1/3, only one pair out of three receives their 
intended qubits. In reality (c) would occur, the customers 
know that S < 1 and are unsure as to whether they have 
received an entangled pair. 



Note that this state is symmetric under interchange of 
A and B, so here we can allow for the delivery service 
to mix up qubits intended for the customers {Ai} with 
those intended for the customers {Bi}. 

To gain an insight into which states will be most robust 
we calculate the fidelity [T^j, /, of the state under A4: 

f = (i> a \M[\i> a )(1>a\}\i>a) = lSa 2 (1- S)(l~a 2 ). (3.2) 

The minimum of Eq. (|3.2[1 is at a = 1/V2, so Bell states 
are also the most fragile states under the influence of 
mixing-up. By contrast, the fidelity of non-maximally 
entangled states with a <C 1 remains high even when a 
large amount of mixing-up occurs (i.e. S < 1). This 
suggests that such states may be best for distributing 
entanglement under the map M. 

To determine this, we calculate the concurrence C 0] 

0fMUa}{ll>a\]- 



\il> a ) =a|0,0)+Vl-a 2 |l,l), 



(3.1) 



with a G [0,1]. If a = l/y/2 then \ip) is a maximally en- 
tangled Bell state. If a = or 1 then is unentangled. 



C = 2,Wl - a 2 - 2(1 - S> 2 (1 - a 2 ). 



(3.3) 



When C > we know that entanglement has survived 
despite the mixing-up of the qubits. In particular, C > 
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FIG. 2: Diagram to illustrate conditions under which C can 
distribute 'useful' entanglement. The colorbar gives an indi- 
cation of the amount of entanglement at each point on the 
graph. The white region is defined by Eq. 13.41 and demon- 
strates where no entanglement is distributed. Above the dark 
line Eq. 15. II is satisfied. Thus above this line undistilled 
pairs can be used to violate the CHSH-Bell inequality. In the 
gray regions below this line, entangled pairs are distributed. 
However it is unclear if these undistilled pairs may be used 
for nonlocal tasks. In the region marked by a gray triangle 
a LHVT for non-sequential POVM measurements exist (this 
coloring is separate from the gray scale). 



iff (if and only if) 



S > 



a(l - a 2 ) 



vl — a 2 + a — a 2 



(3.4) 



It is easy to verify that for any S, there is a range of a 
values that satisfy this inequality. For S <C 1, Eq. (|3.4|) 
is satisfied if a < S, as can be seen from the bottom left- 
hand corner of Fig- EI Thus, entanglement can always be 
distributed by C by preparing an initial state \ip a ) with 
sufficiently little entanglement (the concurrence of \tp a ) 
scales as 2a for a <C 1). By contrast, C — for Bell pairs 
when S < 1/3, due to their fragility. 




FIG. 3: Diagram of entanglement distributed for given success 
probabilities. Curve (a) shows the maximum entanglement 
distributed. The curve (b) is an approximate expression for 
the maximum entanglement for S given by Eq. g^J. The 
plots (c) and (d) show the entanglement for the specific cases 
when C distributes initial states fl >> . 1 1 defined by a = l/s/2 
and a = 0.1 respectively. 



that C (and thus Ep) is maximized for a = S/2. Thus, in 
the S <C 1 regime we have an approximate analytical ex- 
pression for the maximum amount of entanglement that 
can be distributed 
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(4.2) 



A comparison of Eq. H4.2|) and results for the maxi- 
mum entanglement of formation which can be distributed 
(determined numerically) is shown in Fig. [3J Thus we 
can say that, given a success probability S, to distill 
a single Bell pair requires delivery of at least of order 
4/5 4 log 2 S -1 non-maximally entangled pairs. 



NONLOCALITY WITHOUT DISTILLATION 



IV. OPTIMAL ENTANGLEMENT 
DISTRIBUTION 

We have shown that although inept delivery reduces 
the amount of entanglement that can be accessed, entan- 
glement can still be distributed for arbitrarily low success 
probabilities. However, if this entanglement is to be used 
as a resource for QIP we need to know exactly how much 
entanglement can be accessed. In the regime S <C 1, 
Eq. l|3.3fl becomes 

C^2aS-2a 2 . (4.1) 

The entanglement [22] of formation Ep 01 f° r a P a i r 
of qubits is a monotonic function of the concurrence, as 
shown by Wootters |16| . Thus the maximum of C corre- 
sponds to the maximum of Ep. It is clear from Eq. (|4.1|> 



In some instances it may be impractical to perform dis- 
tillation protocols to retrieve Bell pairs. Another inter- 
esting question is therefore whether or not the entangle- 
ment present in the initial pairs without distillation could 
be useful for some nonlocal task. One test of this is to 
see if a Bell inequality violation can be demonstrated. 

While entanglement can be distributed for arbitrarily 
low S, this entanglement cannot be used to violate a Bell 
inequality at low S. For example, it is simple to show that 
the Clauser-Horne-Shimony-Holt (CHSH) Bell inequality 
P| is violated iff 



4(4a 4 - 4a 2 - l)(4a 4 - 4a 2 + 1 - V4a 4 - 4a 2 + 3) ' 

(5.1) 

For Bell states this requires that S > l/v2, and for a ^ 
\j\[2 the requirement is more strict, as shown by the line 
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in Fig. [21 It can thus be seen that relatively high success 
probabilities are required in order for the undistilled pairs 
to violate the CHSH inequality . 

In the gray region of Fig. |3 below this line it is unclear 
whether or not the pairs can be used for nonlocal tasks 
without distillation. It may be possible to find other 
Bell inequalities which would allow a wider class of the 
undistilled pairs to be used to demonstrate nonlocality. 
However, we have shown that for at least part of this re- 
gion there exists a local-hidden-variable theor y (L HVT) 
for any non-sequential POV measur ement dial. That 
is, each party can make an arbitrary measurement, but is 
not allowed to communicate the result to the other party. 
The proof is straightforward and follows work of Barrett 
pfij . He showed a LHVT exists under these conditions 
for the non-separable state (a Werner state) 

PB = ><^(^), (5.2) 

where \ip) is a Bell state (a = 1/V2), and / is the 2x2 
identity matrix. 

We show that for some values of a, M [|V'a)(V'a|] can 
be written as a convex combination of Eq. (|5.2|) and a 
separable state: 

p = M m = cp B + (1 - c)psep, (5.3) 

where < c < 1. For such states p it is clear that a LHVT 
exists, since such a theory always exists for separable 
states. By rearranging Eq. I|5.3|) . we have 

PSEP = (p - Pb)/(1 - c). (5.4) 

Thus, in order for our LHVT to work, /?sep should be 
a valid separable density matrix. For simplicity, we con- 
sidered only psep states that were diagonal. 

Under these conditions we identified a finite region of 
S-a space for which a LHVT can be found for entangled 
states given by Eq. (|2.1[) . While the above reasoning is 
straightforward, actually calculating the region is more 
challenging. It requires psep to have all non-negative 
eigenvalues and trace equal to one. Two of these eigen- 
values arc found to always be positive. Thus, the region 
shown for which the LHVT exists is bounded by three 
conditions; that the remaining two eigenvalues arc non- 
negative (left and right boundaries), and that entangle- 
ment is distributed (lower boundary). This is demon- 
strated in Fig. 

VI. DISCUSSION 

We have considered the problem of the distribution of 
entanglement to two parties, A and B, by an inept deliv- 



ery service that has only a probability S of successfully 
delivering the intended qubits. (If it fails, then A or B 
receive a qubit intended for some other party). We have 
shown that no matter how small S is, entanglement can 
still be distributed if the source supplies identical pure 
qubit pairs that are non-maximally entangled. 

It might be thought that this is an artificial problem, 
but that is not necessarily the case. Consider the produc- 
tion by parametric downconversion of entangled pairs of 
photons [IJ. In some experiments, these photons may 
enter many transverse spatial modes, but the detectors 
used in the experiment may not resolve these modes (i.e. 
all modes enter the detector). In the limit of small flux, 
each photon detection is well separated in time and so 
it is easy to tell that a coincidence count (counts at the 
two detectors within some time-window) corresponds to 
an entangled pair. But in the limit of high flux, a co- 
incidence thus defined might actually be due to photons 
from two different entangled pairs (with different trans- 
verse spatial modes). That is, there is only a probability 
S (that could be quite low) that a pair of photons iden- 
tified by their arrival time is actually a pair produced 
by downconversion. Thus the scenario we have described 
in terms of an inept delivery service could arise natu- 
rally in a quantum optical experiment. The solution to 
the mixing-up problem that we have identified might be 
of practical use in these or similar quantum information 
experiments. 

We conclude by returning to the situation of Eisert et 
al. 0, as mentioned earlier, where there are N pairs 
of customers and S = 1/N. In that case, the result we 
have obtained for £'™ ax 1)4. 2J) . multiplied by N, is (ignor- 
ing the distinction between Ep and Ed) a lower bound on 
the amount of entanglement distillable in the situation of 
Eisert et al., where the A customers can all get together 
and likewise the B customers. This might seem useless, 
since the distillable entanglement was calculated exactly 
in Ref. (see also Rcf. @). However, our Ef a * x N 
is also a lower bound on the entanglement distillable by 
{Ai} and {B{\ under the stronger constraint that they 
can only implement operations on individual qubits, not 
collective (entangling) operations on all -/V qubits (as al- 
lowed in Refs. [a, I3)- The relevance of this stronger 
constraint to NMR quantum information processing will 
be discussed in a future work. 
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